package com.liang.bishi.xy;

import java.util.Scanner;

/**
 * 第二题：设计一个图书检索系统，实现函数 findBook(String shelf, String bookName)。
 * 给定两个字符串 shelf（书架上所有图书名称的拼接字符串）和 bookName（要查找的图书名称），
 * 返回 bookName 在 shelf 中首次出现的起始索引。如果不在，则返回 -1。shelf 和 bookName 均不为空。
 * <p>
 * Java编程基础Python从入门到精通C语言程序设计Python从入门到精通
 * Python从入门到精通
 * <p>
 * 8
 */
public class Problem2 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String shelf = in.nextLine();
        String bookName = in.nextLine();
        System.out.println(findBook(shelf, bookName));

    }

    public static int findBook(String shelf, String bookName) {
        return shelf.indexOf(bookName);
    }

    public static int findBook2(String shelf, String bookName) {
        int shelfLength = shelf.length();
        int bookNameLength = bookName.length();

        // 遍历 shelf 字符串
        for (int i = 0; i <= shelfLength - bookNameLength; i++) {
            // 比较子字符串
            boolean found = true;
            for (int j = 0; j < bookNameLength; j++) {
                if (shelf.charAt(i + j) != bookName.charAt(j)) {
                    found = false;
                    break;
                }
            }
            // 如果找到了
            if (found) {
                return i; // 返回起始索引
            }
        }
        return -1; // 未找到
    }
}
